#define _CRT_SECURE_NO_WARNINGS 1
//#include "SeqList.h"
//SL s;
//void test1() {
//
//	SeqInit(&s);
//	Backpush(&s, 1);
//	Backpush(&s, 2);
//	Backpush(&s, 3);
//	Backpush(&s, 4);
//	Backpush(&s, 5);
//	Backpush(&s, 6);
//	Backpush(&s, 7);
//
//	SeqPrint(&s);
//	SeqInsert(&s, 1, 40);
//	SeqPrint(&s);
//	SeqErase(&s, 1);
//	SeqErase(&s, 1);
//	SeqPrint(&s);
//	SeqErase(&s, 1);
//	SeqPrint(&s);
//	SeqErase(&s, 1);
//	SeqPrint(&s);
//
//
//}
//
//int main() {
//	test1();
//	return 0;
//}
#include <iostream>
#include <vector>
using namespace std;
vector<int>a;

//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	a.push_back(1);
//	a.push_back(1);
//	a.push_back(2);
//	int dst = 0, src = 1;
//	while (src < a.size()) {
//		if (a[src] != a[dst]) {
//			a[++dst] = a[src++];
//		}
//		else
//		{
//			src++;
//		}
//	}
//	cout << dst+1<<'\n';
//	for (int i = 0; i < a.size(); i++)
//	{
//		cout << a[i]<<' ';
//	}
//	return 0;
//}


int main() {
	vector<int> nums1 = { 1,2,3,0,0,0 };    
	vector<int> nums2 = { 2,5,6 };
	int m = 3, n = 3;
    int end1 = m - 1, end2 = n - 1, dst = m + n - 1;
    while (end1>=0 && end2>=0) {
        if (nums1[end1] > nums2[end2])
            nums1[dst--] = nums1[end1--];
        else
            nums1[dst--] = nums2[end2--];

    }
    while (end2>=0) {
        nums1[dst--] = nums2[end2--];
    }
    for (int i = 0; i < m+n; i++)
    {
		cout << nums1[i] << ' ';
    }
	return 0;
}
